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Maged El-Sayed, Katica Dimitrova, Elke A. Rundensteiner 
November 2003 Proceedings of the 5th ACM international workshop on Web 

information and data management WIDM '03 
Publisher: ACM Press 

Full text available- f R pdf(244 98 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Query processing over XML data sources has emerged as a popular topic. XML is an 
ordered data model and XQuery expressions return results that have a well-defined order. 
However little work on how order is supported in XML query processing has been done to 
date. In this paper we study the challenges related to handling order in the XML context, 
namely challenges imposed by the XML data model, by the variety of distinct XML 
operators and by incremental view maintenance. We have proposed an effici ... 

Keywords: XML data management systems, XML query, XQuery, algebra, order in XML, 
query 



2 Web services and performance evaluation: A fine-grained replacement strategy for 
|k XML query cache 
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Caching popular queries and reusing results of previously computed queries is one 
important query optimization technique, especially in modern distributed environments 
such as the WWW. Based on the recent proliferation of XML data and the emergence of 
the XQuery language, we are thus developing a query- based caching system for XQuery 
queries, called ACE-XQ. ACE-XQ applies innovative query containment and rewriting 
strategies to answer incoming user queries based on the cached XQueries, whenever ... 

Keywords: XML, XQuery, cache replacement strategy, query containment, query 
rewriting, semantic caching 
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A using incremental constraint check queries 
^ Bintou Kane, Hong Su, Elke A. Rundensteiner 

November 2002 Proceedings of the 4th international workshop on Web information 

and data management WIDM '02 
Publisher: ACM Press 

Full text available: l | | pdf(399.07 KB) Additional Information: full citation , abstract , references , index terms 

When updating a valid XML document, an efficient yet light-weight mechanism is needed 
to determine if the up-date would invalidate the document. Towards this goal, we 
developed a framework called SAXE, we first analyzed the constraints expressed in XML 
schema specifications and establish constraint rules that must be observed for an XML 
document to conform to a given XML Schema. We then classify the rules as relevant for a 
given update case, that is, we show the minimal set of rules that must be ... 

Keywords: XML schema, XML update, XQuery 
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bases - Volume 32 VLDB 2006 

Publisher: VLDB Endowment 

Full text available: | p pdf(898.37 KB) Additional Information: full citation , abstract , references , index terms 

We demonstrate HUX (Handling Updates in XML) which provides a reliable and efficient 
solution for the XML view update problem. Given an update over an XML view, our U-Filter 
subsytem first determines whether the update is translatable or not by examining 
potential conflicts in both schema and data. If an update is determined to be translatable, 
our U-Translator subsystem searches potential translations and finds a "good" one. Our 
demonstration illustrates the working, as well as the performance, ... 

Research session: XML query processing #3: Semantic query optimization for j 
XQuery over XML streams 
Hong Su, Elke A. Rundensteiner, Murali Mani 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB 05 

Publisher: VLDB Endowment 

Full text available- Wl pdf(367 32 KB) Additiona ' Information: full citation , abstract , references , citings , index 
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We study XML stream-specific schema-based optimization. We assume a widely-adopted 
automata-based execution model for XQuery evaluation. Criteria are established 
regarding what schema constraints are useful to a particular query. How to apply multiple 
optimization techniques on an XQuery is then addressed. Finally we present how to 
correctly and efficiently execute a plan enhanced with our SQO techniques. Our 
experimentation on both real and synthetic data illustrates that these techniques bring ... 

6 Web Information Integration: Automating the transformation of XML documents j 
% p Hong Su, Harumi Kuno, Elke A. Rundensteiner 

November 2001 Proceedings of the 3rd international workshop on Web information 

and data management WIDM '01 
Publisher: ACM Press 

Full text available: W\ pdf(522.82 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

The advent of web services that use XML-based message exchanges has spurred many 
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efforts that address issues related to inter-enterprise service electronic commerce 
interactions. Currently emerging standards and technologies enable enterprises to 
describe and advertise their own Web Services and to discover and determine how to 
interact with services fronted by other businesses. However, these technologies do not 
address the problem of how to reconcile structural differences between similar type ... 

Database session 5: management of data streams: Raindrop: a uniform and layered j 

algebraic framework for XQueries on XML streams 
Hong Su, Jinhui Jian, Elke A. Rundensteiner 

November 2003 Proceedings of the twelfth international conference on Information 
and knowledge management CIKM '03 

Publisher: ACM Press 

Full text available: "P | pdf(705.69 KB) Addltlonal Information: full citation , abstract , references , citings , index 
^ ! terms 

XML stream applications bring the challenge of efficiently processing queries on 
sequentially accessible token-based data. While the automata model is naturally suited for 
pattern matching on tokenized XML streams, the algebraic model in contrast is a well- 
established technique for set-oriented processing of self-contained tuples. However, 
neither automata nor algebraic models are well-equipped to handle both computation 
paradigms. 

The goal of the Raindrop project is t ... 

Keywords: XML stream, XQuery algebra, query processing 



8 XML query and programming languages: XQuery containment in presence of 
A variable binding dependencies 
^ Li Chen, Elke A. Rundensteiner 

May 2005 Proceedings of the 14th international conference on World Wide Web 

WWW '05 
Publisher: ACM Press 

Full text available: ^ pdf(242.04 KB) Additional Information: full citation , abstract , references , index terms 

Semantic caching is an important technology for improving the response time of future 
user queries specified over remote servers. This paper deals with the fundamental query 
containment problem in an XQuery-based semantic caching system. To our best 
knowledge, the impact of subtle differences in XQuery semantics caused by different ways 
of specifying variables on query containment has not yet been studied. We introduce the 
concept of variable binding dependencies for representing the hier ... 

Keywords: XQuery containment, variable binding dependency 



9 Demo sessions: Demo group C: Data mining & stream processing: R-SOX: runtime 
semantic query optimization over XML streams 

Song Wang, Hong Su, Ming Li, Mingzhu Wei, Shoushen Yang, Drew Ditto, Elke A. 
Rundensteiner, Murali Mani 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases - Volume 32 VLDB'2006 

Publisher: VLDB Endowment 

Full text available: *^ pdf(632.21 KB) Additional Information: full citation , abstract , references , index terms . 

Optimizing queries over XML streams has been an important and non-trivial issue with the 
emergence of complex XML stream applications such as monitoring sensor networks and 
online transaction processing. Our system, R-SOX, provides a platform for runtime query 
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optimization based on dynamic schema knowledge embedded in the XML streams. Such 
information provides refined runtime schema knowledge thus dramatically enlarged the 
opportunity for schema-based query optimizations. In this demonstration, ... 

10 Poster papers - short papers: MASS: a multi-axis storage structure for large XML 
documents 

Kurt Deschler, Elke Rundensteiner 
November 2003 Proceedings of the twelfth international conference on Information 
and knowledge management CIKM '03 

Publisher: ACM Press 

Full text available: P |pdf(48.89 KB) Additional Information: full citation, abstract, references, citings, index 
' L:ilH= ^ ! . terms 

Effective indexing for XML must consider both the query requirements of the XPath 
language and the dynamic nature of XML. We introduce MASS, a Multiple Axis Storage 
Structure, to provide scalable indexing for XPath expressions with guaranteed update 
performance. We describe the building blocks of MASS and provide results that 
demonstrate MASS'S scalability. We show that MASS can outperform other state-of-the- 
art XML indexing solutions, even with constrained system resources. 

Keywords: XML, XPath, clustering, encoding, indexing 

11 Join minimization in XML-to-SQL translation: an algebraic approach 
J& Murali Mani, Song Wang, Dan Dougherty, Elke A. Rundensteiner 

March 2006 ACM SIGMOD Record, volume 35 issue l 
Publisher: ACM Press 

Full text available: "g [ pdf(278.67 KB)' Additional Information: full citation , abstract , references , index terms " 

Consider an XML view defined over a relational database, and a user query specified over 
this view. This user XML query is typically processed using the following steps: (a) our 
translator maps the XML query to one or more SQL queries, (b) the relational engine 
translates an SQL query to a relational algebra plan, (c) the relational engine executes the 
algebra plan and returns SQL results, and (d) our translator translates the SQL results 
back to XML. However, a straightforward approach produces ... 

12 Posters: HUX: a schemacentric approach for updating XML views 
Ling Wang, Elke A. Rundensteiner, Murali Mani, Ming Jiang 

November 2006 Proceedings of the 15th ACM international conference on Information 
and knowledge management CIKM '06 

Publisher: ACM Press 

Full text available: W\ pdf(104.24 KB) Additional Information: full citation , references , index terms 
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xin Zhang, Katica Dimitrova, Ling Wang, Maged El Sayed, Brian Murphy, Bradford Pielech, 

v Mukesh Mulchandani, Luping Ding, Elke A. Rundensteiner 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
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Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available* f% |pdf(116 48 KB) Additional Information: full citation , abstract , references , citings , index 
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A wide range of Web applications retrieve desired information from remote XML data 
sources across the Internet, which is usually costly due to transmission delays for large 
volumes of data. Therefore we propose to apply the ideas of semantic caching to XML , 
query processing systems [2], in particular the XQuery engine. Semantic caching [3] 
implies view-based query answering and cache management. While it is well studied in 
the traditional database context, query containment for XQuery is I ... 

15 Web mining, tools, and performance evaluation: An algebraic approach for 
A, incremental maintenance of materialized XQuery views 
^ Maged EL-Sayed, Ling Wang, Luping Ding, Elke A. Rundensteiner 

November 2002 Proceedings of the 4th international workshop on Web information 
and data management WIDM '02 

Publisher: ACM Press 

Full text available: f? ]pdf(393 68 KB) Additional Information: full citation , abstract , r eferences , citings , index 
^ : terms 

Modern data sources, including structural and semi-structural sources, often export XML 
views over base data, and at times may materialize their views by storing the XML query 
result to provide faster data access. It is typically more efficient to maintain a view by 
incrementally propagating the base changes to the view than by re-computing it from 
scratch. Techniques for the incremental maintenance of relational views have been 
extensively studied in the literature. However, the maintenance of ... 

Keywords: XML, XML query algebra, incremental view, maintenance 
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T. Claypool, A. Rundensteiner 

September 2005 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 14 Issue 3 

Publisher: Springer-Verlag New York, Inc. 

Full text available: 'j p pdf(2.92 MB) Additional Information: full citation , abstract 

The traditional model of bench (wet) chemistry in many life sciences domain is today 
actively complimented by computer-based discoveries utilizing the growing number of 
online data sources. A typical computer-based discovery scenario for many life scientists 
includes the creation of local caches of pertinent information from multiple online 
resources such as Swissprot [Nucleic Acid Res. 1(28), 45-48 (2000)], PIR [Nucleic Acids 
Res. 28(1), 41-44 (2000)], PDB [Th ... 
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June 2003 Proceedings of the 2nd international workshop on Distributed event- 
based systems DEBS '03 
Publisher: ACM Press 

Full text available: ||] pdf(229.21 KB) Additional Information: full citation , abstract , references , citings 

Join algorithms must be re-designed when processing stream data instead of persistently 
stored data. Data streams are potentially infinite and the query result is expected to be 
generated incrementally instead of once only. Data arrival patterns are often 
unpredictable and the statistics of the data and other relevant metadata often are only 
known at runtime. In some cases they are supplied interleaved with the actual data in the 
form of stream markers. Recently, stream join algorithms, like Sym ... 
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optimization 
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